class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& nums)
    {
        for (int i = 0; i < nums.size(); i++)
        {
            if (i % 2 == nums[i] % 2) continue;
            for (int j = i + 1; j < nums.size(); j++)
            {
                if (i % 2 == nums[j] % 2)
                    swap(nums[i], nums[j]);
            }
        }
        return nums;
    }
};